# JZ13 调整数组顺序使奇数位于偶数前面
#
# 描述
# 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。
# 示例1
# 输入：
# [1,2,3,4]
# 返回值：
# [1,3,2,4]
# 示例2
# 输入：
# [2,4,6,5,7]
# 返回值：
# [5,7,2,4,6]

# 核心代码
class Solution:
    def reOrderArray(self , array ):
        odd_array,even_array =[],[]
        for i in range(0,len(array)):
            if array[i]%2==0:
                even_array.append(array[i])
            else: odd_array.append(array[i])
        # 组合两个数组
        odd_array+=even_array
        return odd_array

         # 简洁写法
#         l1, l2 = [], []
#         for each in array:
#             if each % 2: l1.append(each)
#             else: l2.append(each)
#         return l1 + l2
